This work presents, to the best of our knowledge of the literature, the firstanalytic model to address the performance of an LRU (Least Recently Used)implementing cache under non-stationary traffic conditions, i.e., when thepopularity of content evolves with time. We validate the accuracy of the modelusing Monte Carlo simulations. We show that the model is capable of accuratelyestimating the cache hit probability, when the popularity of content isnon-stationary. We find that there exists a dependency between the performance of an LRUimplementing cache and i) the lifetime of content in a system, ii) the volumeof requests associated with it, iii) the distribution of content requestvolumes and iv) the shape of the popularity profile over time.
展开▼